512
0 0 1 41632135
1 2 2 236027903
2 4 2 205677125
3 6 1 211252437
4 8 1 436207615
5 10 2 152100157
6 12 1 284759095
7 14 1 445775871
8 16 2 92730639
9 18 2 69625479
10 20 2 46170111
11 22 1 1032687663
12 24 2 205815807
13 26 2 249167371
14 28 1 922746879
15 30 1 805306367
16 32 2 417115399
17 34 1 500892313
18 36 2 569286837
19 38 2 579883206
20 40 2 650543515
21 42 2 660809851
22 44 1 201326591
23 46 1 486539263
24 48 1 661049314
25 50 2 714787081
26 52 2 478806015
27 54 2 735264921
28 56 1 928334531
29 58 2 604788377
30 60 2 601882623
31 62 1 1102364505
32 64 2 833028095
33 66 2 836085343
34 68 1 335544319
35 70 1 445844757
36 72 2 1014792191
37 74 1 209715199
38 76 2 1040132247
39 78 2 1060995071
40 80 2 834038606
41 82 2 924396673
42 84 2 1069318143
43 86 2 1063186935
44 88 1 1023410175
45 90 1 944355583
46 92 1 944650239
47 94 2 1072216481
48 96 1 284759097
49 98 2 1299238759
50 100 1 89092095
51 102 1 284759099
52 104 1 923257598
53 106 1 769073975
54 108 1 661047295
55 110 1 1031798783
56 112 1 335544319
57 114 1 943718399
58 116 2 1642942647
59 118 2 1665483844
60 120 1 216821229
61 122 1 446195199
62 124 1 769073983
63 126 1 1023410175
64 128 2 77115419
65 130 2 264165383
66 132 2 464416626
67 134 2 569948157
68 136 2 733668053
69 138 2 919452069
70 140 1 1158896880
71 142 2 1644255097
72 144 2 147783679
73 146 2 411491913
74 148 2 511118014
75 150 2 712326917
76 152 1 1323734527
77 154 2 1379475455
78 156 1 1386904575
79 158 1 1390070771
80 160 1 1490354175
81 162 2 90833991
82 164 2 242088898
83 166 2 352518143
84 168 2 439896524
85 170 1 1490938710
86 172 2 528404533
87 174 2 623421129
88 176 2 823450929
89 178 2 1490026495
90 180 1 1486659235
91 182 1 1490396245
92 184 1 1610612735
93 186 2 887213191
94 188 2 1046937599
95 190 2 1664450559
96 192 2 108317699
97 194 2 380098759
98 196 2 500525135
99 198 2 670801919
100 200 2 234376426
101 202 2 674775039
102 204 1 1962934271
103 206 2 635174911
104 208 2 47609838
105 210 2 139563414
106 212 2 272378817
107 214 2 375593106
108 216 2 465646066
109 218 2 514457347
110 220 2 668423783
111 222 2 776451757
112 224 1 1742935796
113 226 2 993601899
114 228 2 1736521651
115 230 2 1855868927
116 232 2 1323302911
117 234 1 1945958783
118 236 1 1977339117
119 238 2 1632979205
120 240 2 899284349
121 242 2 1021328675
122 244 2 1138434966
123 246 2 1360006178
124 248 2 1478557695
125 250 2 1606221823
126 252 2 1726479199
127 254 2 1839783941
128 256 1 2483027967
129 258 2 45453743
130 260 1 2818572287
131 262 1 2751463423
132 264 2 151995933
133 266 1 2818572287
134 268 2 262991136
135 270 2 260550371
136 272 1 2432696319
137 274 2 405763221
138 276 1 2359220347
139 278 2 595631587
140 280 2 488308735
141 282 2 538521179
142 284 1 3115845302
143 286 2 593289359
144 288 1 2449473535
145 290 2 742742521
146 292 2 825618227
147 294 2 888470079
148 296 1 2845077595
149 298 2 840944109
150 300 1 3116105727
151 302 1 3120562175
152 304 2 969205039
153 306 2 1046970367
154 308 2 1095117368
155 310 1 2550136831
156 312 1 2952790015
157 314 2 1110484777
158 316 2 987686796
159 318 1 3154116607
160 320 1 2617245695
161 322 1 3016785751
162 324 2 1200048723
163 326 1 2843738111
164 328 2 1344635052
165 330 2 1382850009
166 332 2 1357463105
167 334 1 3115870336
168 336 2 1415141035
169 338 2 1432341319
170 340 2 1459052329
171 342 1 3011839563
172 344 2 1504076334
173 346 2 1541996543
174 348 1 2986344447
175 350 1 3011510271
176 352 2 1573364275
177 354 2 1609711615
178 356 2 1664910893
179 358 2 1710448595
180 360 1 2483027967
181 362 2 1795110217
182 364 2 1835572614
183 366 2 1882771549
184 368 1 3084240532
185 370 2 1615760299
186 372 2 1670965313
187 374 2 1717839572
188 376 2 1761633301
189 378 2 1797839798
190 380 2 1833716282
191 382 1 3016399811
192 384 2 51891185
193 386 1 3388997631
194 388 1 3388997631
195 390 2 556893871
196 392 2 722673323
197 394 2 946765823
198 396 2 812548043
199 398 2 1056580469
200 400 2 90456360
201 402 2 228760731
202 404 2 371398118
203 406 2 559875907
204 408 2 691390463
205 410 1 3623878655
206 412 2 972445009
207 414 2 1085961657
208 416 2 26192295
209 418 2 108386431
210 420 2 167709653
211 422 2 261859205
212 424 2 327224301
213 426 2 383102781
214 428 2 550076669
215 430 2 609306915
216 432 2 689803849
217 434 2 748636639
218 436 2 811260399
219 438 2 881903208
220 440 2 961370791
221 442 2 1027736907
222 444 2 1081437609
223 446 2 1113104072
224 448 1 3489660927
225 450 2 1163451375
226 452 1 3509790971
227 454 2 1195051197
228 456 2 1267716273
229 458 2 1363121688
230 460 2 1263413835
231 462 2 1364963591
232 464 2 1409077690
233 466 2 1425195663
234 468 2 1442758279
235 470 1 3724541951
236 472 2 1479450981
237 474 2 1505465994
238 476 1 3758096383
239 478 1 3724541951
240 480 2 1568275081
241 482 2 1601353132
242 484 2 1567465511
243 486 2 1604743741
244 488 2 1666611086
245 490 2 1711431078
246 492 2 1665552418
247 494 2 1716626796
248 496 2 1758101503
249 498 1 3489660927
250 500 2 1762920074
251 502 2 1799668303
252 504 2 1822947636
253 506 1 3724541951
254 508 2 1887462225
255 510 2 1887428607
256 512 1 335544319
257 514 2 1950204387
258 516 1 276824063
259 518 1 768784383
260 520 2 2068991999
261 522 2 2069204991
262 524 1 211242583
263 526 1 769088359
264 528 1 1610612735
265 530 2 1958125852
266 532 1 1342177279
267 534 1 1811939327
268 536 2 2072162530
269 538 1 1308622847
270 540 1 1610612735
271 542 1 1855879629
272 544 1 2427550719
273 546 2 1961777943
274 548 1 2617245695
275 550 2 2025071745
276 552 1 2382364671
277 554 1 2483027967
278 556 1 2550136831
279 558 2 2150472351
280 560 2 1931122815
281 562 1 3623878655
282 564 1 3623878655
283 566 1 3489660927
284 568 1 3724541951
285 570 2 2084313057
286 572 2 2124580257
287 574 2 2123319935
288 576 1 335544319
289 578 2 2190477435
290 580 2 2235116007
291 582 1 536870911
292 584 2 2222466897
293 586 2 2222817279
294 588 1 1858076671
295 590 2 2238113643
296 592 1 637534207
297 594 2 2303399863
298 596 1 1490399231
299 598 1 1073741823
300 600 2 2370293562
301 602 2 2377187327
302 604 1 1476395007
303 606 1 2039113400
304 608 1 2427551361
305 610 1 2364436612
306 612 1 2845069383
307 614 1 3083608541
308 616 1 3510005424
309 618 2 2192036028
310 620 2 2247211649
311 622 2 2246975247
312 624 2 2310468654
313 626 1 3080589723
314 628 1 2364436613
315 630 1 2675192267
316 632 2 2300018687
317 634 1 3523215359
318 636 1 3623878655
319 638 1 3509583871
320 640 2 2411628932
321 642 2 2450612794
322 644 2 2481650255
323 646 1 637534207
324 648 1 1386904961
325 650 1 1486356479
326 652 2 2426404863
327 654 2 2491711487
328 656 2 2447869619
329 658 2 2461995163
330 660 2 2436239887
331 662 2 2490491067
332 664 1 3556769791
333 666 1 3623878655
334 668 2 2491384247
335 670 2 2490491067
336 672 1 268435455
337 674 1 768606207
338 676 2 2535618055
339 678 1 1543503871
340 680 2 2532166977
341 682 1 2650800127
342 684 1 3235992047
343 686 2 2546560477
344 688 1 637534207
345 690 1 1736441855
346 692 1 2708859743
347 694 1 3556769791
348 696 2 2615302475
349 698 2 2616365986
350 700 1 3233438822
351 702 1 3154116607
352 704 1 654311423
353 706 1 637534207
354 708 2 2725209183
355 710 2 2725151445
356 712 1 637534207
357 714 1 658505727
358 716 1 335544319
359 718 1 924448719
360 720 2 2657277385
361 722 1 1975935999
362 724 2 2710243071
363 726 1 1811939327
364 728 1 1486676847
365 730 2 2831828783
366 732 1 1855861188
367 734 1 2147483647
368 736 2 2650291941
369 738 2 2702180351
370 740 2 2760313998
371 742 1 2483027967
372 744 2 2721206095
373 746 2 2836451385
374 748 2 2708471807
375 750 1 2986344447
376 752 2 2656452607
377 754 2 2713878527
378 756 2 2654832692
379 758 2 2732834147
380 760 1 3514826751
381 762 2 2789385735
382 764 2 2830432707
383 766 2 2831109347
384 768 1 654311423
385 770 2 2881118271
386 772 1 1543503871
387 774 1 1342177279
388 776 2 2928655666
389 778 1 805306367
390 780 2 2929737043
391 782 1 2359003645
392 784 2 3038248959
393 786 2 3117109325
394 788 2 3096102497
395 790 2 3096035549
396 792 2 3051702209
397 794 1 2359003295
398 796 2 3123258763
399 798 2 3119382527
400 800 1 2844786687
401 802 1 3236435478
402 804 2 2885645414
403 806 2 2921362469
404 808 1 3506438143
405 810 1 3556769791
406 812 1 3725132742
407 814 2 3001191042
408 816 2 3036957602
409 818 1 3236490758
410 820 2 3034820897
411 822 1 3728736255
412 824 1 3405774847
413 826 1 3233783295
414 828 2 3118203152
415 830 1 3388997631
416 832 2 3213208011
417 834 2 3221946073
418 836 2 3340888935
419 838 2 3339139071
420 840 2 3176759295
421 842 2 3245581270
422 844 1 654311423
423 846 2 3324983567
424 848 2 3154631521
425 850 1 1375731711
426 852 1 1162770847
427 854 2 3244132001
428 856 1 1207959551
429 858 2 3284576876
430 860 1 1111048191
431 862 1 1610612735
432 864 1 1937768447
433 866 2 3202072575
434 868 1 2449473535
435 870 2 3196715007
436 872 2 3296012065
437 874 2 3358712592
438 876 2 3316973796
439 878 2 3319922687
440 880 1 3116229802
441 882 2 3214458879
442 884 2 3160351655
443 886 1 3758096383
444 888 1 3233778031
445 890 2 3294152829
446 892 1 3231711231
447 894 2 3334627327
448 896 1 637534207
449 898 2 3402727940
450 900 2 3393327242
451 902 1 1740636159
452 904 2 3435407975
453 906 2 3437288087
454 908 2 3439886335
455 910 1 1728053247
456 912 2 3463796631
457 914 1 1409286143
458 916 2 3482884361
459 918 1 1476395007
460 920 1 661034495
461 922 2 3520110649
462 924 1 637534207
463 926 1 1409286143
464 928 2 3596976185
465 930 2 3604992325
466 932 1 1509949439
467 934 1 1392508927
468 936 1 216647579
469 938 1 754974719
470 940 1 1323754131
471 942 2 3663396863
472 944 1 88908799
473 946 1 285212671
474 948 1 660851569
475 950 5 6
476 952 1 1032380415
477 954 1 1323734142
478 956 2 3750880304
479 958 1 1811939327
480 960 2 3614801919
481 962 2 3496847727
482 964 2 3492795003
483 966 2 3696481211
484 968 1 2279735295
485 970 2 3685826559
486 972 2 3555491839
487 974 1 2364436613
488 976 2 3612266466
489 978 2 3645702143
490 980 2 3692462079
491 982 1 2708827390
492 984 2 3546120191
493 986 2 3638204383
494 988 2 3704556735
495 990 1 2845080319
496 992 1 3236930048
497 994 2 3502599696
498 996 1 3254779903
499 998 2 3599171583
500 1000 2 3509995507
501 1002 2 3539294425
502 1004 2 3582158139
503 1006 2 3617750037
504 1008 1 3510021119
505 1010 1 3728736255
506 1012 1 3406987717
507 1014 1 3725132743
508 1016 1 3115868159
509 1018 1 3233801561
510 1020 1 3416623103
511 1022 1 3725133823
